On Traces of Maximal Clones
نویسندگان
چکیده
In this paper we study the partially ordered set of endomorphism monoids of Rosenberg relations, which are used to characterize maximal clones on a finite set. The problem naturally splits into 49 cases of interrelationships of endomorphism monoids of Rosenberg relations. In order to make the paper self-contained, in addition to new results, we survey some previously published partial results providing therefore the complete solution to all but five cases. AMS Mathematics Subject Classification (2000): 08A35, 06A06
منابع مشابه
A RELIABILITY APPROACH TO COMPARE OPTIMAL SEISMIC DESIGNS OF MULTIPLE-TUNED-MASS-DAMPER
Passive systems are preferred tools for seismic control of buildings challenged by probabilistic nature of the input excitation. However, other types of uncertainty still exist in parameters of the control device even when optimally tuned. The present work concerns optimal design of multiple-tuned-mass-damper embedded on a shear building by a number of meta-heuristics. They include well-known g...
متن کاملMaximal Clones on Uncountable Sets That Include All Permutations
We first determine the maximal clones on a set X of infinite regular cardinality κ which contain all permutations but not all unary functions, extending a result of Heindorf’s for countably infinite X. If κ is countably infinite or weakly compact, this yields a list of all maximal clones containing the permutations since in that case the maximal clones above the unary functions are known. We th...
متن کاملUncountable Families of Partial Clones Containing Maximal Clones
Let A be a non singleton finite set. We show that every maximal clone determined by a prime affine or h-universal relation on A is contained in a family of partial clones on A of continuum cardinality. MSC 2000: 03B50, 08A40, 08A55
متن کاملPersonas versus Clones for Player Decision Modeling
The current paper investigates how to model human play styles. Building on decision and persona theory we evolve game playing agents representing human decision making styles. Two methods are developed, applied, and compared: procedural personas, based on utilities designed with expert knowledge, and clones, trained to reproduce play traces. Additionally, two metrics for comparing agent and hum...
متن کاملThe Minimal Clones above the Permutations
We determine the atoms of the interval of the clone lattice consisting of those clones which contain all permutations, on an infinite base set. This is equivalent to the description of the atoms of the lattice of transformation monoids above the permutations. 1. The problem and the result Let X be an infinite set of cardinality κ = אα, let O be the set of all finitary operations on X, and for a...
متن کامل